EAST Search History 



Ref 
# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


SI 


230 


credit$$bas$3 


US-PGPUB; 
USPAT 


OR 


ON 


2004/03/24 18:00 


S2 


177 


credit$$bas$3 and buffer$3 


US-PGPUB; 
USPAT 


OR 


ON 


2006/11/06 16:49 


S3 


18 


credit$$bas$3 and buffer$3 and 
(plurality near3 processor) 


US-PGPUB; 
USPAT 


OR 


ON 


2004/04/07 18:38 


S4 


6 


credit$$bas$3 and buffer$3 and 
(inter$processor) 


US-PGPUB; 
USPAT 


OR 


ON 


2004/04/07 18:36 


S5 


24 


credit$$bas$3 and (shared adj3 
buffer$3) 


US-PGPUB; 
USPAT 


OR 


ON 


2004/04/08 12:17 


S6 


7 


credit$$bas$3 and (shared adj3 
buffer$3) and remot$3 


US-PGPUB; 
USPAT 


OR 


ON 


2004/04/08 15:28 






rrpHit" < fc^ha^ < t'^ and hiiffpr < fc'? and 
(plurality near3 processor) and 
remot$3 


US-PGPUB - 
USPAT 


OR 


ON 


2004/04/07 18-38 


S8 


1 


( n 5958019").PN. 


US-PGPUB; 

USPAT* 

USOCR 


OR 


OFF 


2004/04/08 12:17 


S9 


1 


"5634071". PN. 


USPAT 


OR 


OFF 


2004/04/08 12:24 


S10 


1 


"5481747".PN. 


USPAT 


OR 


OFF 


2004/04/08 12:26 


Sll 


1 


"5440750".PN. 


USPAT 


OR 


OFF 


2004/04/08 12:26 


S12 


5 


credit$$bas$3 and buffer$3 and 
("12" near2 cache) 


US-PGPUB; 
USPAT 


OR 


ON 


2004/04/08.14:42 


Jl J 


i 

J. 


f "6347337"^ PN 


US-PGPUB- 

USPAT; 

USOCR 


OR 


OFF 


2004/04/08 14-42 


S14 


1 


("6493776").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2004/04/08 15:28 


S15 


1 


"5625846".PN. 


USPAT 


OR 


OFF 


2004/04/08 16:44 


S16 


1 


"5623405".PN. 


USPAT 


OR 


OFF 


2004/04/08 16:45 


S17 


689 


(memory near4 allocat$3) and 
credit$3 and threshold 


US-PGPUB; 
USPAT 


OR. 


ON 


2005/08/12 09:14 


S18 


90 


(memory near4 allocat$3) and 
freturn$3 near4 credit$3^ and 
threshold 


US-PGPUB; 
USPAT 


OR 


ON 


2005/08/12 09:14 


S19 


46 


(memory near4 allocat$3) and 
(return$3 near4 credit$3) and 
threshold and (memory near4 
controller) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/08/12 09:24 



11/12/06 3:22:31 PM 

C:\Documents and Settings\DNguyenl8\My Documents\EAST\Workspaces\09651924.wsp 



Page 1 



EAST Search History 



S20 


. o 


(memory near4 atlocat$3) and 
(return$3 near4 credit$3) and 
threshold and (memory near4 
controller) and (plurality near4 
processor) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/08/12 09:15 






f mpmnrv npar4 al!nrat4;3^ and 

^iiidiiuiy iicqi i Qi\\j\*aK.>i>*j j uiiu 

(return$3 near4 credit$3) and 
(exceed$3 near4 threshold) and 
(memory near4 controller) 


US-PGPUB- 
USPAT 


OR 


ON 


2005/08/12 09*15 


S22 


17 


"5867480" 


US-PGPUB; 
USPAT 


OR 


ON 


2005/08/12 10:03 


S23 


4 


"6646985" 


US-PGPUB; 
USPAT 


OR 


ON 


2005/08/12 10:05 


S24 


30 


(credit$$based).ab. 


US-PGPUB; 
USPAT 


OR 


ON 


2005/08/12 10:06 


S25 


10 


(credit$$based).ab. and threshold 


US-PGPUB; 
USPAT 


OR 


ON 


2005/08/12 10:26 




i 

X 




1 ic.prrpi IR- 

USPAT; 

USOCR 


OR 

\Jl\ 


OFF 

vl 1 


2005/08/12 10*30 


Oc.f 


•3 


n fi7R16Q8" 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2005/08/12 10-36 




•s4 


f rrpHit^^haQprn anH 

l U CUILf 4>Uu3CU J QIIU 

(multi$$processor) 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2005/08/12 10'37 




1 1 


f rrpHir < fc' I fchacpfn anrl 

\\A CUIl3>3>UCloCU ) ul IU 

(multi$$processor) and threshold 


1 IQ-PHPIIR- 
rvjruu; 

USPAT; 
USOCR 


OR 


ON 


2005/08/12 10*52 






f rrpH ir^fc^ ha qpH^ anrl 

(multi$$processor) and cach$3 


U^-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2005/08/12 10'42 


S31 


38 


Trrpdit^i based) and 
(multiprocessor) and cach$3 and 
controller 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2005/08/12 10:42 






frrpH ir*fc<fc ha qpH^ and 

(multi$$processor) and (memory 
near4 controller) 


US-PGPUB' 

USPAT; 
USOCR 


OR 


ON 


2005/08/12 10*42 




n 


frrprNHltha^pri^ and 
(multi$$processor) and (memory 
near4 controller) and S18 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2005/08/12 10*42 


S34 


22 


(credit$$based) and 
(multiprocessor) and (memory 
near4 controller) and cach$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/08/12 10:45 
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S35 


3 


(credit$$based) and 
(multi$$processor) and (memory 
near4 controller) and cach$3 and 
router 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/08/12 10:43 


S36 


6 


(credit$$based) and 

( mi ilri44nrnrpc;cnr\ and f mpmnrv 

near4 controller) and cach$3 and 
inter$$processor 


US-PGPUB; 

USPAT - 

USOCR 


OR 


ON 


2005/08/12 10:44 


jj/ 


i 

J. 


f "671 ^nofi") PN 


US-PGPUB" 

USPAT; 

USOCR 


OR 

XV IX 


OFF 

xv 1 1 


2005/08/12 10:44 




1 


"6715008" 


US-PGPUB; 

USPAT; 

USOCR 


OR 

XVI X 


ON 

XV I ™ 


2005/08/12 10:44 




^4 


frrprl ir*fc<fc ha qpcH and 

(multi$$processor) 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 

xv i 


2005/08/12 16:24 






frrpdit-t^hacipd^ and 

(multi$$processor) and cach$3 


US-PGPUB • 

USPAT; 

USOCR 


OR 

xvrx 

* 


ON 


2005/08/12 10:52 


j ii 


14 


"6347337" 


US-PGPUB" 

USPAT; 

USOCR 


OR 


ON 


2005/08/12 16:29 


^4? 




rrpdit and mi ilH4i$nrorpc:cn,r 

U CUIl Cll IU 1 1 lUlllJjr^rJvl ULCjSvI 


US-PGPUB" 

USPAT; 

USOCR 


OR 

XV 1 \ 


ON 

XV 1 ™ 


2005/08/12 16:29 


^4^ 




rrpdir and miilHt^lnrnrpcicnr and 

U CUK Ul IU 1 1 tUIUJf>Jj>UI ul IU 

(cach$3) 


US-PGPUB" 

USPAT; 

USOCR 


OR 


ON 

XVI « 


2005/08/12 16'29 

wwwaV/ vx/y -L ^\y>^>v 


Oil 


62 


rrpHifr and multii^nrocp^or and 

U CUIl Cll IU 1 1 IUIll<{><4>|vl UV«CjjUI ai iu 

("12" near4 cach$3) . 


US-PGPUB" 

USPAT; 

USOCR 


OR 

XV 1 X 


ON 

XVI 


2005/08/12 16:36 


^4^ 


51 


rrpd it and multiiinrocp^or and 

LI CUIl Cll IU 1 1 IUIU*p*p|Vl U\*C Cll iu 

("level 2") 


US-PGPUB" 

USPAT; 

USOCR 


OR 

Xv 1 x. 


ON 

XV 1 * 


2005/08/12 16:40 




JU 


( rrpd it<fc <fc ha c;pd ^ a h 


US-PGPUB" 

USPAT; 

USOCR 


OR 


ON 

XV I » 


2005/08/12 16'53 


^47 


1 

J. 


r , 6^5Q8R4") PN 


US-PGPUB- 

USPAT; 

USOCR 


OR 

XV 1 X 


OFF 

xvi 1 


2005/08/12 16'55 


S48 


1 


f"5898671"yPN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/08/12 16:56 


S49 


1 


("6493776").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2006/06/07 12:40 
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^50 


1 


("6532501"} PN 


US-PGPUB: 

USPAT; 

USOCR 


OR 


OFF 


2005/08/12 16:59 




1 

X 


r'5982771 ul i PN 


US-PGPUB* 

USPAT; 

USOCR 


OR 

X-/ 1 X 


OFF 

X^l 1 


2005/08/12 17:00 




oj. 


frrpdit^4ha<;pfl^ and carhffc'? 


US-PGPUB • 

USPAT; 

USOCR 


OR 

X^ 1 X 


ON 

X«/ 1 *i 


2005/08/12 17:01 


jjj 




frrpdiHl'fcba^pd^ and rarh*fc"3 and 

(multiple near4 processor) 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 

X^ 1 » 


2005/08/12 17:03 






frrpdiHlfiiha^pd^ and fmulHnlp npar4 

^1.1 GUIL*P4>lyGlSCUJ Gl IU X IIIU1U|JIV^ 1 ICOI i 

processor) 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 

X^ 1 1 


2005/08/12 17:03 


ODD 


JJ/J 


chah in 

ol lul ■■II !■ 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2005/08/16 10*48 


DDD 


4 


chah in and rrpHif < t'thaQpd 
oiiaiiaiiii aiiu u cuiL<f><puciocu 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2005/08/16 10:48 


^7 
DD/ 


n 


rpipch in and rrpdit^fc^hacpd 
icjcoii.ni> oiiu v~i cuiL^fuajcu 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 

X^l 1 


2005/08/16 10:48 


C^Q 
ODO 


c 
D 


OU/ODQD 


I jq-PRPl JR- 

USPAT; 
USOCR 


OR 

Wlx 


ON 


2005/08/16 14'58 




1 
1 


"fi7i ^nnft" 


US-PGPUB* 

\J *J rur wUf 

USPAT; 
USOCR 


OR 

W fx 


ON 

X^l * 


2005/08/16 15:00 


DOU 


•3 
D 


f, fi7^1fiQC»" 

u/ J1070 


US-PGPUB* 

USPAT; 

USOCR 


OR 

xy i \ 


ON 

X^l « 


2005/08/16 16'40 


DDI 


n 
u 


^LrcUil4>4>ucibCU i icon aii\j\~a\.yj j aiiu 

(return$3 near4 random) 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2005/08/16 16*41 


DO*£ 


n 
u 


^rrpHi^■<t<thacpH^ and frph irn'fc'*? npar4 
\\A cUllZpCpuciocu j emu ^ictuiii^j ncan 

random) 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 

XJ 1 1 


2005/08/16 16'40 


S63 


38 


(cred it$ $ based near4 allocat$3) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/08/16 16:41 


S64 


i 


("6738811").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2006/01/26 09:38 
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S65 


1 


("6892317") PN. 


US-PGPUB: 

USPAT; 

USOCR 


OR 


OFF 


2006/01/26 15:48 


S66 


1 


("6347337"} PN 

V \IlJlf *J*J / III 111 


US-PGPUB* 

USPAT; 

USOCR 


OR 

V-/ IX 


OFF 


2006/01/26 15:51 


S67 


1 


("6044406").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2006/01/27 15:17 


S68 


2 


(("6715008") or ("6751698")).PN. 


US-PGPUB: 

USPAT; 

USOCR 


OR 


OFF 


2006/01/27 17:01 


S69 


1955 

X J *J ■J 


(credit near4 based) and random 


US-PGPUB" 

vsw ■ vji j 

USPAT; 
USOCR 


OR 


ON 


2006/01/27 17'02 


S70 


66 


(credit near4 based) and (return$3 
near4 random) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:02 


S71 


0 


(credit near4 based) and (return$3 
near4 random) and (plurality near4 
source) 


US-PGPUB" 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:03 




64 


(credit near4 based) and (return*fc3 
near4 random) and (plurality) 


US-PGPUB' 

Ww 1 VJ 1 W U f 

USPAT; 
USOCR 


OR 


ON 


2006/01/27 17:03 


S73 


63 


(credit near4 based) and (return$3 
near4 random) and (source) 


US-PGPUB- 

WW 1 VJ 1 W U f 

USPAT; 
USOCR 


OR 


ON 


2006/01/27 17:03 


S74 


o 

U 


(credit near4 based) and (return$3 
near4 random near4 source) 


US-PGPUB- 

WW I Wl \J\Jf 

USPAT; 
USOCR 


OR 


ON 


2006/01/27 17'03 


S75 

^a/ / «y 


2 


(credit near4 based) and (return$3 
near4 random near4 credit) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:04 


S76 


45 


(credit near4 based) and (return*!^ 

1 U CUIl 1 ICUI 1 UUOCU J Ql IU 11 wlUI 1 l>^>w 

near4 random) and (flow$3 near4 
control) 


US-PGPUB- 

ww l wl \JUf 

USPAT; 
USOCR 


OR 


ON 


2006/01/27 17-06 


S77 


376 


( credit*fc$based) 


US-PGPUB- 

w w i\ji \JUf 

USPAT; 
USOCR 


OR 

W^ IX 


ON 

V*l 11 


2006/01/27 17'06 


S78 


123 


(credit4$based) and random and 
(flow$3 near4 control$4) 


US-PGPUB: 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:08 


S79 


0 


(credit$$based) and (return$3 near4 
random) and (flow$3 near4 
control$4) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:07 
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n 


frrpd it <fc4i ha ^pH^ and frpturn^ npar4 

random) and (flow$3) 


USPAT; 
USOCR 


OR 


ON 


2006/01/27 17"07 




o 


^credit$$based^ and ( return $3 near4 
random) 


US-PGPUB" 

USPAT; 

USOCR 


OR 

vy i \ 


ON 


2006/01/27 17:07 


S82 


24 


(credit$$based) and random and 
(flow$3 near4 control$4) and 
(return$3 near4 credit) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:11 


S83 


1 


"5825748".PN. 


USPAT; 
USOCR 


OR 


ON 


2006/01/27 17:10 


S84 


1 


"5737535".PN. 


USPAT; 
USOCR 


OR 


ON 


2006/01/27 17:10 


S85 


1 


"5734825".PN. 


USPAT; 
USOCR 


OR 


ON 


2006/01/27 17:10 


S86 


1 


"5633867".PN. 


USPAT; 
USOCR 


OR 


ON 


2006/01/27 17:10 


S87 


1 


"5515373".PN. 


USPAT; 
USOCR 


OR 


ON 


2006/01/27 17:11 


boo 


1 7 




1 IR* 

USPAT; 
USOCR 


OR 


ON 

vl* 


2006/01/27 17" 11 

£.\J\J\Jf \J Xf £.1 1/ ill 






x vXcuiUp3>uciDCU ur v v*rcuii i tea it 

based)).ti. 


USPAT; 
USOCR 


OR 


ON 


2006/01/27 17-21 


S90 


18 


fcreditSSbased or (credit near4 
based)).ti. and random 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:28 




n 


(rrpdiHl'fcha^pd or frrpdit npar4 
based)).ti. and (un$equal$3 near4 
returh$3) 


US-PGPUB - 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:29 




n 


(rrpdit*fc<fcba<;pd or f credit near4 
based)) and (un$equal$3 near4 
return$3) 


US-PGPUB' 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:29 


9cn 


\J\J 


(rrpdittthaQpd nr (rrpdit npar4 

based)) and (random near4 
return$3) 


US-PGPUB • 

USPAT; 

USOCR 


OR 


ON 

vy 1 1 


2006/01/27 17-31 




Dj 


^CrcQIL^p^uabcU Ui ^LlcUlL 1 led It 

based)) and (random near4 
return$3) and sources 


USPAT; 
USOCR 


OR 


ON 


?nnfi/m/^7 17'^n 




0 


frrpH it^^ ha qpH^ and (random npar4 

return$3) 


US-PGPUB" 

USPAT; 

USOCR 


OR 


ON 

vy 1 » 


2006/01/27 17-30 


S96 


4338 


(credit$$based or (credit near4 
based)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:31 
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S97 


874 


(credit$$based or f credit near4 
based)) and (flow$3 near4 
control$4) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:31 


S98 


440 


fcredit$$based or (credit near4 
based)) and (flow$3 near4 
controI$4) and random 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:32 

• 




43 


fcredit$$based or (credit near4 
based)).ab. and (flow$3 near4 
control$4) and random 


US-PGPUB: 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:35 


SIO 
0 


123 


(credits 4 based) and f flow 43 near4 
controI$4) and random 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:36 


SIO 

1 


4 


fcredit$$based) and (flow43 near4 
control$4) and random and 
(plurality near4 source) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:37 


2 


23 


frrpdit44baspd^ and (flow43 near4 
control$4) and random and 
(multiple near4 source) 


US-PGPUB: 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:44 


SIO 
3 


123 
•i- +j 


fcredit44based} and fflow43 near4 
control$4) and random 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:45 


cm 
4 


i 

X 


frrpd i t <fc <fc ha cpd^ and fflow43 npar4 

controI$4) and (random near4 
manner) 


US-PGPUB" 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:45 


cm 
5 


1 


frrpdiHi'fcha^pd^ and f random near4 

i ui cuiifipuo^u y aim ^iuiiuwiii i i^>ui * 

manner) 


US-PGPUB; 

^■#«*p# 1 VpJ • ftp* g 

USPAT; 
USOCR • 


OR 


ON 


2006/01/27 17:46 


cin 

6 




frrpdiH; 4; ha <;pd^ and ( random near4 
credit) 


US-PGPUB: 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:46 


7 


n 
u 


frrpHir<tthacpd npar 1 * random^ 


US-PGPUB* 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:47 


ci n 
8 


JO 


frrpd it<fc <fc ha Qpd^ rim 

X V»I CUIlf f UQ9CU y ■ V— 1 1 1 1 • 


US-PGPUB' 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:47 


cm 
9 




( rrpd it 44; ha Qpd^ 


US-PGPUB" 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:47 


Sll 
0 


152 


( credits 4 based ) and random 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:48 


Sll 

1 


338 


(credit$$based) and (random 
generat$3) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/01/27 17:49 
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2 


16 


frredittibased^ and f random near4 
generat$3) 


US-PGPUB* 

V/ +J 1 VjJI wUf 

USPAT; 
USOCR 


OR 

W 1 X 


ON 


2006/01/27 18:07 


1 

Ol J. 

3 


40 


f credits based near4 allocat$3^ 


US-PGPUB* 

U«J 1 VJ I \JU f 

USPAT; 
USOCR 


OR 


ON 


2006/01/27 18*13 


Sll 
4 


109 


( credit near4 based near4 allocat$3^ 

l V»l V«VJ 1 b I IWVil I WlWVaVI 1 IV* VII 1 UIIUV>Uki|'^ / 


US-PGPUB* 

V/w 1 VJ ■ W kJ f 

USPAT; 
USOCR 


OR 


ON 


2006/01/27 18:13 


^11 
5 


19 


( credit near4 based near4 allocat£3^ 
and random 


US-PGPUB" 

USPAT; 

USOCR 


OR 


ON 


2006/01/28 12:40 


<;i 1 
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In this paper we evaluate the effectiveness of Random Early Detection (RED) over traffic 
types categorized as non-adaptive, fragile and robust, according to their responses to 
congestion. We point out that RED allows unfair bandwidth sharing when a mixture of the 
three traffic types shares a link, this unfairness is caused by the fact that at any given 
time RED imposes the same loss rate on all flows, regardless of their bandwidths.We 
propose Fair Random Early Drop (FRED), a modified version of ... 

Dynamics of TCP traffic over ATM networks 
Allyn Romanow, Sally Floyd 

October 1994 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Communications architectures, protocols and 
applications SIGCOMM '94, volume 24 issue 4 

Publisher: ACM Press 
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We investigate the performance of TCP connections over ATM networks without ATM-level 
congestion control, and compare it to the performance of TCP over packet-based 
networks. For simulations of congested networks, the effective throughput of TCP over 
ATM can be quite low when cells are dropped at the congested ATM switch. The low 
throughput is due to wasted bandwidth as the congested link transmits cells from 
"corrupted" packets, i.e., packets in which at least one cell is dropp ... 

A control theoretical approach to congestion control in packet networks 
Dirceu Cavendish, Mario Gerla, Saverio Mascolo 

October 2004 IEEE/ ACM Transactions on Networking (TON), volume 12 issue 5 
Publisher: IEEE Press 

Full text available: ^| pdf(708.31 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we introduce a control theoretical analysis of the closed-loop congestion 
control problem in packet networks. The control theoretical approach is used in a 
proportional rate controller, where packets are admitted into the network in accordance 
with network buffer occupancy. A Smith Predictor is used to deal with large propagation 
delays, common to high speed backbone networks. The analytical approach leads to 
accurate predictions regarding both transients as well as steady-stat ... 

Keywords: packet networks, quality of service (QoS), stability analysis, transient 
analysis 



Multicasting protocols for high-speed, wormhole-routing local area networks 
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August 1996 ACM SIGCOMM Computer Communication Review , Conference 
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Publisher: ACM Press 
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Wormhole routing LANs are emerging as an effective solution for high-bandwidth, low- 
latency interconnects in distributed computing and cluster computing applications. An 
important example is the 640 Mb/s crossbar-based Myrinet. A key property of 
conventional LANs, which is valuable for many distributed applications, is transparent, 
reliable network-level multicast. It is desirable to retain this property also in wormhole 
LANs. Unfortunately, efficient, reliable multicasting in wormhole LANs is p ... 

A time-slotted-CDMA architecture and adaptive resource allocation method for 
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We consider a time-slotted W-CDMA system for mobile stations which are connected to 
the wired internet. We first present an architecture for such a system that is based on a 
request-permission protocol incorporating power control for "Best Effort" transmissions on 
the uplink. The requesting mobiles are permitted to transmit in the next time slot with a 
specified power according to a schedule computed by the Base Station. To devise this 
scheduling method, we formulate a globally optimizing intege ... 

Keywords: QoS guarantees, S-CDMA, bandwidth-sharing, transmission scheduling, 
wireless MAC 
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The Resilient Packet Ring (RPR) IEEE 802.17 standard is a new technology for high-speed 
backbone metropolitan area networks. A key performance objective of RPR is to 
simultaneously achieve high utilization, spatial reuse, and fairness, an objective not 
achieved by current technologies such as SONET and Gigabit Ethernet nor by legacy ring 
technologies such as FDDI. The core technical challenge for RPR is the design of a 
bandwidth allocation algorithm that dynamically achieves these three properti ... 

Keywords: dynamic bandwidth allocation, fairness, metro rings, scheduling 
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Publisher: ACM Press 
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Given two spatial datasets P (e.g., facilities) and Q (queries), an aggregate nearest 
neighbor (ANN) query retrieves the point(s) of P with the smallest aggregate distance(s) 
to points in Q. Assuming, for example, n users at locations ql,...qn, an ANN query outputs 
the facility p e P that minimizes the sum of distances &verbar;p<?i&verbar; for 1*5/^ ... 



Keywords: Spatial database, aggregation, nearest neighbor queries 
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We describe the design and implementation of the Exedra continuous media server, and 
experimentally evaluate alternative resource management policies using a prototype 
system that we built. Exedra has been designed to provide scalable and efficient support 
for variable bit-rate media streams whose compression efficiency leads to reduced storage 
space and bandwidth requirements in comparison to constant bit-rate streams of 
equivalent quality. We examine alternative disk striping policies, and qua ... 

Keywords: Content distribution, multimedia compression 



11 VirtualClock: a new traffic control algorithm for packet-switched networks Q 



One of the challenging research issues in building high-speed packet-switched networks is 
how to control the transmission rate of statistical data flows. This paper describes a new 
traffic control algorithm, VirtualClock, for high-speed network applications. VirtualClock 
monitors the average transmission rate of statistical data flows and provides every flow 
with guaranteed throughput and low queueing delay. It provides firewall protection 
among individual flows, as in a TD ... 

Keywords: data traffic control, performance guarantee, rate-based flow-control 
algorithms, statistical multiplexing, time-division-multiplexing 
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For applications relying on the transfer of multimedia, and in particular continuous media, 
it is essential that quality of service (QoS) is guaranteed system-wide, including end- 
systems, communications systems and networks. Although researchers have addressed 
many isolated areas of QoS provision, little attention has so far been paid to the definition 
of an integrated and coherent framework that incorporates QoS interfaces, management 
and mechanisms across all architectural layers. To address t ... 
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This paper describes a visualization architecture for scalable computer systems. The 
architecture is currently being prototyped for use in Beowulf-class clustered systems. A 
set of OpenGL frame buffers are driven in parallel by a set of CPUs. The visualization 
architecture merges the contents of these frame buffers by user-programmable 
associative and commulative combining operations. The system hardware is built from 
off-the-shelf components including OpenGL accelerators, Field Programmabl ... 

Keywords: Beowulf, FPGA, OpenGL, cluster, fat-tree, gigabit, visualization 
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17 Constructing collaborative desktop storage caches for large scientific datasets 

Sudharshan S. Vazhkudai, Xiaosong Ma, Vincent W. Freeh, Jonathan W. Strickland, Nandan 
Tammineedi, Tyler Simon, Stephen L. Scott 

August 2006 ACM Transactions on Storage (TOS), volume 2 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(833.76 KB) Additional Information: full citation , abstract , references , index terms 

High-end computing is suffering a data deluge from experiments, simulations, and 
apparatus that creates overwhelming application dataset sizes. This has led to the 
proliferation of high-end mass storage systems, storage area clusters, and data centers. 
These storage facilities offer a large range of choices in terms of capacity and access rate, 
as well as strong data availability and consistency support. However, for most end-users, 
the "last mile" in their analysis pipeline o ... 

Keywords: Distributed storage, parallel I/O, scientific data management, serverless 
storage system, storage cache, storage networking, storage resoucce management, 
storage scavenging, striped storage 
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19 Link and channel measurement: A simple mechanism for capturing and replaying Q 

^ wireless channels 

^ Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 
approaches to wireless network design and analysis E-WIND '05 

Publisher: ACM Press 

Full text available: ^ pdf(6.06 MB) Additional Information: full citation , abstract , references , index terms 

Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
can be obtained since virtually all wireless devices provide the req ... 

Keywords: channel capture, emulation, wireless 



20 Endpoint admission control: architectural issues and performance 
Lee Breslau, Edward W. Knightly, Scott Shenker, Ion Stoica, Hui Zhang 
>^ August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, Technologies, Architectures, and Protocols 
for Computer Communication SIGCOMM '00, volume 30 issue 4 
Publisher: ACM Press 
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The traditional approach to implementing admission control, as exemplified by the 
Integrated Services proposal in the IETF, uses a signalling protocol to establish 
reservations at all routers along the path. While providing excellent quality-of-service, this 
approach has limited scalability because it requires routers to keep per-flow state and to 
process per-flow reservation messages. In an attempt to implement admission control 
without these scalability problems, several recent papers hav ... 
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The BlackWidow High-Radix Clos Network 
Steve Scott, Dennis Abts, John Kim, William J. Dally 

May 2006 ACM SIGARCH Computer Architecture News , Proceedings of the 33rd 

annual international symposium on Computer Architecture ISCA '06, volume 

34 Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: fiFl pdf(815.14 KB) Additional Information: full citation , abstract , index terms 



This paper describes the radix-64 folded-Clos network of the Cray BlackWidow scalable 
vector multiprocessor. We describe the BlackWidow network which scales to 32K 
processors with a worstcase diameter of seven hops, and the underlying high-radix router 
microarchitecture and its implementation. By using a high-radix router with many narrow 
channels we are able to take advantage of the higher pin density and faster signaling 
rates available in modern ASIC technology. The BlackWidow router is an 80 ... 

22 Virtual clock: a new traffic control algorithm for packet switching networks 
L. Zhang 

v 7 August 1990 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM symposium on Communications architectures & protocols 
SIGCOMM '90, Volume 20 Issue 4 
Publisher: ACM Press 
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A challenging research issue in high speed networking is how to control the transmission 
rate of statistical data flows. This paper describes a new algorithm, VirtualClock, for data 
traffic control in high-speed networks. VirtualClock maintains the statistical multiplexing 
flexibility of pocket switching while ensuring each data flow its reserved average 
throughput rate at the same time. The algorithm has been tested through simulation. 

Scheduling computations on a software-based router 
Xiaohu Qie, Andy Bavier, Larry Peterson, Scott Karlin 

June 2001 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2001 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '01, volume 29 issue l 

Publisher: ACM Press 
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Recent efforts to add new services to the Internet have increased the interest in software- 
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based routers that are easy to extend and evolve. This paper describes our experiences 
implementing a software-based router, with a particular focus on the main difficulty we 
encountered: how to schedule the router's CPU cycles. The scheduling decision is 
complicated by the desire to differentiate the level of service for different packet flows, 
which leads to two fundamental conflicts: (1) assigning proce ... 

24 Flexible cross-domain event delivery for quality-managed multimedia applications 
Christian Poellabauer, Karsten Schwan 

August 2005 ACM Transactions on Multimedia Computing, Communications, and 

Applications (TOMCCAP), Volume l Issue 3 
Publisher: ACM Press 

Full text available: pdf(389.96 KB) Additional Information: full citation , abstract , references , index terms 

To meet end users 1 quality-of-service (QoS) requirements, online quality management for 
multimedia applications must include appropriate allocation of the underlying computing 
platfornrTs resources. Previous work has developed novel operating system (OS) 
functionality for dynamic QoS management, including multimedia or real-time CPU 
schedulers and OS extensions for online performance monitoring and for adaptations, as 
well as QoS-aware applications that adapt their behavior to gain additional ben ... 

Keywords: Event delivery, dynamic code generation, operating system, quality 
management, quality-of-service, real-time events 




25 Query processing for relational data: Supporting ad-hoc ranking a gg regates 

#Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas 
June 2006 Proceedings of the 2006 ACM SIGMOD international conference on 

Management of data SIGMOD '06 
Publisher: ACM Press 

Full text available: ^[ pdf(344.23 KB ) Additional Information: full citation , abstract , references , index terms 

This paper presents a principled framework for efficient processing of ad-hoc top-k 
(ranking) aggregate queries, which provide the k groups with the highest aggregates as 
results. Essential support of such queries is lacking in current systems, which process the 
queries in a naive materialize-group-sort scheme that can be prohibitively inefficient. Our 
framework is based on three fundamental principles. The Upper-Bound Principle dictates 
the requirements of early pruning, and ... 

Keywords: OLAP, aggregate query, decision support, ranking, top-k query processing 



26 Dynamic data fusion for future sensor networks 

^ Umakishore Ramachandran, Rajnish Kumar, Matthew Wolenetz, Brian Cooper, Bikash 
^ Agarwalla, Junsuk Shin, Phillip Hutto, Arnab Paul 

August 2006 ACM Transactions on Sensor Networks (TOSN), volume 2 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(2.44 MB) Additional Information: full citation , abstract , references , index terms 

DFuse is an architectural framework for dynamic application-specified data fusion in 
sensor networks. It bridges an important abstraction gap for developing advanced fusion 
applications that takes into account the dynamic nature of applications and sensor 
networks. Elements of the DFuse architecture include a fusion API, a distributed role 
assignment algorithm that dynamically adapts the placement of the application task graph 
on the network, and an abstraction migration facility that aids such ... 

Keywords: Sensor network, data fusion, energy awareness, in-network aggregation, 
middleware, platform, role assignment 
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27 S peedy wireless: Improving TCP performance over wireless networks with 

collaborative multi-homed mobile hosts 
Kyu-Han Kim, Kang G. Shin 
June 2005 Proceedings of the 3rd international conference on Mobile systems, 

applications, and services MobiSys '05 
Publisher: ACM Press 

Full text available: ^ pdfd.01 MB ) Additional Information: full citation , abstract , references 

Multi-homed mobile hosts situated in physical proximity may spontaneously team up to 
run high-bandwidth applications by pooling their low wireless wide-area network (WWAN) 
bandwidths together for communication with a remote application server and utilizing 
their high-bandwidth wireless local-area network (WLAN) in ad-hoc mode for aggregation 
and distribution of application contents among the participating mobile hosts. In this 
paper, we first describe the need for such a mobile collaborative com ... 

28 Run-time adaptation in river 
Remzi H. Arpaci-Dusseau 

February 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(849.04 KB) Additional Information: full citation , abstract , references , index terms 

We present the design, implementation, and evaluation of run-time adaptation within the 
River dataflow programming environment. The goal of the River system is to provide 
adaptive mechanisms that allow database query-processing applications to cope with 
performance variations that are common in cluster platforms. We describe the system and 
its basic mechanisms, and carefully evaluate those mechanisms and their effectiveness. 
In our analysis, we answer four previously unanswered and important que ... 

Keywords: Performance availability, clusters, parallel I/O, performance faults, robust 
performance, run-time adaptation 



29 Idletime scheduling with preemption intervals Q 
Lars Eggert, Joseph D. Touch 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 
5 

Publisher: ACM Press 

Full text available: ^ pdf(2.02 MB) Additional Information: full citation , abstract , references , index terms 

This paper presents the idletime scheduler; a generic, kernel-level mechanism for using 
idle resource capacity in the background without slowing down concurrent foreground use. 
Many operating systems fail to support transparent background use and concurrent 
foreground performance can decrease by 50% or more. The idletime scheduler minimizes 
this interference by partially relaxing the work conservation principle during preemption 
intervals, during which it serves no background requests eve ... 

Keywords: background processing, disk scheduler, idletime scheduling, network 
scheduler, preemption interval, queuing, resource scheduler 
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The Asynchronous Transfer Mode (ATM) is the transport mode of choice for B-ISDN. In 
order for high speed networks to become a reality, a number of performance issues has to 
be resolved. In recent years, there has been a growing interest in the literature in 
developing performance models to explore a wide range of performance problems varying 
from understanding the performance of a switch architecture to implementing efficient 
congestion control mechanisms and light weight transport protocols. In ... 
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31 A declarative approach to optimize bulk loading into databases 
Sihem Amer-Yahia, Sophie Cluet 

June 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 2 
Publisher: ACM Press 

Full text available: pdfd.OO MB) Additional Information: full citation , abstract , references , index terms 

Applications, such as warehouse maintenance, need to load large data volumes regularly. 
The efficiency of loading depends on the resources that are available at the source and at 
the target systems. Our work aims to understand the performance criteria that are 
involved in bulk loading data into a database and to devise tailored optimization 
strategies. Unlike commercial systems and previous research on the same topic, our 
approach follows the fundamental database principle of physical-logical ind ... 

Keywords: Declarative bulk loading, algebra, recovery, side-effects 



32 An explicit rate ABR al g orithm for new&hyphen;generation ATM switches 
Iftekhar Hussain, Kuldip Bains 

September 1999 International Journal of Network Management volume 9 issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^pdf(841.30 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present a new explicit rate ABR switch algorithm which takes advantage 
of the per&hyphen;VC queueing and scheduling mechanisms of next&hyphen;generation 
ATM switches to obtain an efficient algorithm of low complexity. The performance 
characteristics of the proposed algorithm such as fairness, link utilization, and queue 
control are illustrated via simulations. Copyright © 2000 John Wiley & Sons, Ltd. 

33 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available:TO pdf(9.37MB) 
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Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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34 A SMART scheduler for multimedia applications 
jsgw Jason Nieh, Monica S. Lam 

V May 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(570.87 KB) Additional Information: full citation ; abstract , references , index terms 

Real-time applications such as multimedia audio and video are increasingly populating the 
workstation desktop. To support the execution of these applications in conjunction with 
traditional non-real-time applications, we have created SMART, a Scheduler for 
Multimedia And Real-Time applications. SMART supports applications with time 
constraints, and provides dynamic feedback to applications to allow them to adapt to the 
current load. In addition, the support for real-time applications is integrat ... 

Keywords: Scheduling, multimedia, proportional sharing, real-time 

35 The state of the art in locally distributed Web-server systems Q 
Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni, Philip S. Yu 
June 2002 ACM Computing Surveys (CSUR), volume 34 issue 2 

Publisher: ACM Press 
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The overall increase in traffic on the World Wide Web is augmenting user-perceived 
response times from popular Web sites, especially in conjunction with special events. 
System platforms that do not replicate information content cannot provide the needed 
scalability to handle large traffic volumes and to match rapid and dramatic changes in the 
number of clients. The need to improve the performance of Web-based services has 
produced a variety of novel content delivery architectures! This article w ... 

Keywords: Client/server, World Wide Web, cluster-based architectures, dispatching 
algorithms, distributed systems, load balancing, routing mechanisms 



36 Hoard: a scalable memory allocator for multithreaded applications 
Emery D. Berger, Kathryn S. McKinley, Robert D. Blumofe, Paul R. Wilson 

November 2000 ACM SIGARCH Computer Architecture News , ACM SIGOPS Operating 
Systems Review , Proceedings of the ninth international conference 
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Systems ASPLOS-IX, Volume 28 , 34 Issue 5,5 
Publisher: ACM Press 
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Parallel, multithreaded C and C++ programs such as web servers, database managers, 
news servers, and scientific applications are becoming increasingly prevalent. For these 
applications, the memory allocator is often a bottleneck that severely limits program 
performance and scalability on multiprocessor systems. Previous allocators suffer from 
problems that include poor performance and scalability, and heap organizations that 
introduce false sharing. Worse, many allocators exhibit a dramatic incr ... 
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Full text available: ^[pdf(1.47 MB) Additional Information: full citation , abstract , references , index terms 

Parallel, multithreaded C and C++ programs such as web servers, database managers, 
news servers, and scientific applications are becoming increasingly prevalent. For these 
applications, the memory allocator is often a bottleneck that severely limits program 
performance and scalability on multiprocessor systems. Previous allocators suffer from 
problems that include poor performance and scalability, and heap organizations that 
introduce false sharing. Worse, many allocators exhibit a dramatic incr ... 

38 A formal model for reasoning about adaptive QoS-enabled middleware 
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V January 2004 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 13 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf (1.42 MB) Additional Information: full citation , abstract , references , index terms 

Systems that provide distributed multimedia services are subject to constant evolution; 
customizable middleware is required to effectively manage this change. Middleware 
services for resource management execute concurrently with each other, and with 
application activities, and can, therefore, potentially interfere with each other. To ensure 
cost-effective QoS in distributed multimedia systems, safe composability of resource 
management services is essential. In this article, we present a meta-arc ... 

Keywords: Middleware services, actors, meta-object models, multimedia, quality-of- 
service, reflection, theoretical foundations 
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Architecture and systems: Teleport messaging for distributed stream programs 
William Thies, Michal Karczmarek, Janis Sermulins, Rodric Rabbah, Saman Amarasinghe 
June 2005 Proceedings of the tenth ACM SIGPLAN symposium on Principles and 

practice of parallel programming 
Publisher: ACM Press 

Full text available: ffi pdf(352.12 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we develop a new language construct to address one of the pitfalls of 
parallel programming: precise handling of events across parallel components. The 
construct,, termed teleport messaging, uses data dependences between components to 
provide a common notion of time in a parallel system. Our work is done in the context of 
the Synchronous Dataflow (SDF) model, in which computation is expressed as a graph of 
independent components (or actors) that communicate in regular ... 

Keywords: Streamlt, dependence analysis, digital signal processing, embedded, event 
handling, synchronous dataflow 



42 A study of source-level compiler algorithms for automatic construction of pre- 

execution code 
Dongkeun Kim, Donald Yeung 

August 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(1.55 MB) Additional Information: full citation , abstract , references , index terms 

Pre-execution is a promising latency tolerance technique that uses one or more helper 
threads running in spare hardware contexts ahead of the main computation to trigger 
long-latency memory operations early, hence absorbing their latency on behalf of the 
main computation. This article investigates several source-to-source C compilers for 
extracting pre-execution thread code automatically, thus relieving the programmer or 
hardware from this onerous task. We present an aggressive profile-driven co ... 

Keywords: Data prefetching, memory-level parallelism, multithreading, pre-execution, 
prefetch conversion, program slicing, speculative loop parallelization 



43 Im proving instruction cache performance in QLTP 
Stavros Harizopoulos, Anastassia Ailamaki 



http://portal.acm.org/resul^ 11/12/06 



Results (page 3): +credit +buffer +threshold +robin 



Page 2 of 5 



♦ 



September 2006 ACM Transactions on Database Systems (TODS), volume 3i issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(783.16 KB) Additional Information: full citation , abstract , references , index terms 

Instruction-cache misses account for up to 40&percnt; of execution time in online 
transaction processing (OLTP) database workloads. In contrast to data cache misses, 
instruction misses cannot be overlapped with out-of-order execution. Chip design 
limitations do not allow increases in the size or associativity of instruction caches that 
would help reduce misses. On the contrary, the effective instruction cache size is 
expected to further decrease with the adoption of multicore and multithreading ... 

Keywords: Instruction cache, cache misses 



44 Astrolabe: A robust and scalable technology for distributed system monitoring, 
^ management and data mining 

^ Robbert Van Renesse, Kenneth P. Birman, Werner Vogels 

May 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 2 

Publisher: ACM Press 
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Full text available: Tu pdf(341.62 KB) 
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Scalable management and self-organizational capabilities are emerging as central 
requirements for a generation of large-scale, highly dynamic, distributed applications. We 
have developed an entirely new distributed information management system called 
Astrolabe. Astrolabe collects large-scale system state, permitting rapid updates and 
providing on-the-fly attribute aggregation. This latter capability permits an application to 
locate a resource, and also offers a scalable way to track sys ... 

Keywords: Aggregation, epidemic protocols, failure detection, gossip, membership, 
publish-subscribe, scalability 



45 Size-based schedulin g to improve web performance 

Mor Harchol-Balter, Bianca Schroeder, Nikhil Bansal, Mukesh Agrawal 
May 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 2 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 



Full text available: IB pdf (486.07 KB) 
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Is it possible to reduce the expected response time of every request at a web server, 
simply by changing the order in which we schedule the requests? That is the question we 
ask in this paper.This paper proposes a method for improving the performance of web 
servers servicing static HTTP requests. The idea is to give preference to requests for small 
files or requests with short remaining file size, in accordance with the SRPT (Shortest 
Remaining Processing Time) scheduling policy.The imple ... 

Keywords: Conservation law, SJF, SRPT, networking, scheduling, system performance 
and design, web servers 
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http://portal.acm.org/resu^ 11/12/06 



Results (page 3): +credit +buffer +threshold +robin 



Page 3 of 5 



Q mov(25:32 MINI 

Surface painting is a technique that allows a user to paint a texture directly onto a 
surface, usually with a texture atlas: a 1:1 mapping between the surface and its texture 
image. Many good automatic texture atlas generation methods exist that evenly distribute 
texture samples across a surface based on its area and/or curvature, and some are even 
sensitive to the frequency spectrum of the input texture. However, during the surface 
painting process, the texture can change non-uniformly and unpr ... 

Keywords: 3D painting, Mesh parametrization, face clustering, texture atlas 

47 ECOSvstem: managing energy as a first class operating system resource 
Heng Zeng, Carla S. Ellis, Alvin R. Lebeck, Amin Vahdat 

October 2002 ACM SIGPLAN Notices , ACM SIGARCH Computer Architecture News , 
ACM SIGOPS Operating Systems Review , Proceedings of the 10th 
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languages and operating systems ASPLOS-X, volume 37 , 30 , 36 issue 10 , s , 5 
Publisher: ACM Press 

Full text available: ^| pelf ( 1.17 MB) Additional Information: full citation , abstract , references , citings 

Energy consumption has recently been widely recognized as a major challenge of 
computer systems design. This paper explores how to support energy as a first-class 
operating system resource. Energy, because of its global system nature, presents 
challenges beyond those of conventional resource management. To meet these challenges 
we propose the Currentcy Model that unifies energy accounting over diverse hardware 
components and enables fair allocation of available energy among applications. Our par ... 



48 BASE: Using abstraction to improve fault tolerance 
Miguel Castro, Rodrigo Rodrigues, Barbara Liskov 

August 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(438.18 KB) Additional Information: full citation , abstract , references , index terms 

Software errors are a major cause of outages and they are increasingly exploited in 
malicious attacks. Byzantine fault tolerance allows replicated systems to mask some 
software errors but it is expensive to deploy. This paper describes a replication technique, 
BASE, which uses abstraction to reduce the cost of Byzantine fault tolerance and to 
improve its ability to mask software errors. BASE reduces cost because it enables reuse of 
off-the-shelf service implementations. It improves availability ... 

Keywords: Byzantine fault tolerance, N-version programming, asynchronous systems, 
proactive recovery, state machine replication 
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June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation DAC 
•99 

Publisher: ACM Press 

Full text available: ^ pdfd 05.02 KB) Additional Information: full citation , references , citings, index terms 



50 Iterative spatial join 

Edwin H. Jacox, Hanan Samet 



http://portal.acm.orgte^ 11/12/06 



Results (page 3): +credit +buffer +threshold +robin 



Page 4 of 5 



September 2003 ACM Transactions on Database Systems (TODS), volume 28 issue 3 
Publisher: ACM Press 

t~ I.* ^ -i ui 0 At^AA An ixd\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TOpdf (314.43 KB) 3 

^ terms 

The key issue in performing spatial joins is finding the pairs of intersecting rectangles. For 
unindexed data sets, this is usually resolved by partitioning the data and then performing 
a plane sweep on the individual partitions. The resulting join can be viewed as a two-step 
process where the partition corresponds to a hash-based join while the plane-sweep 
corresponds to a sort-merge join. In this article, we look at extending the idea of the sort- 
merge join for one-dimensional data to multiple ... 

Keywords: Spatial join, external memory algorithms, plane-sweep, spatial databases 



51 On the use of multiple hops in next generation wireless systems Q 
B. S. Manoj, K. J. Kumar, Christo Frank D., C. Siva Ram Murthy 
March 2006 Wireless Networks, volume 12 issue 2 

Publisher: Kluwer Academic Publishers 

Full text available: ^pdf(1.73 MB) Additional Information: full citation , abstract , references , index terms 

Traditional cellular networks provide a centralized wireless networking paradigm within 
the wireless domain with the help of fixed infrastructure nodes such as Base Stations 
(BSs). On the other hand, Ad hoc wireless networks provide a fully distributed wireless 
networking scheme with no dependency on fixed infrastructure nodes. Recent studies 
show that the use of multihop wireless relaying in the presence of infrastructure based 
nodes improves system capacity of wireless networks. In this paper, ... 

Keywords: analytical modeling, hybrid wireless network, integrated cellular and ad hoc 
relaying, multihop cellular, next generation wireless networks, performance analysis 
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A Stuart Staniford, David Moore, Vern Paxson, Nicholas Weaver 
v October 2004 Proceedings of the 2004 ACM workshop on Rapid malcode 

Publisher: ACM Press 

Full text available: ^ pdf(365.68 KB) Additional Information: full citation , abstract , references , index terms 

Flash worms follow a precomputed spread tree using prior knowledge of all systems 
vulnerable to the worm's exploit. In previous work we suggested that a flash worm could 
saturate one million vulnerable hosts on the Internet in under 30 seconds[18]. We grossly 
over-estimated. 

In this paper, we revisit the problem in the context of single packet UDP worms (inspired 
by Slammer and Witty). Simulating a flash version of Slammer, calibrated by current 
Internet latency measurements and observ ... 

Keywords: flash worm, modeling, simulation, worms 
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Modern integrated circuits (ICs) are becoming increasingly complex. The complexity 
makes it difficult to design, manufacture and integrate these high performance ICs. The 
advent of multiprocessor Systems-on-chips (SoCs) makes it even more challenging for 
programmers to utilize the full potential of the computation resources on the chips. In the 
mean time, the complexity of the chip design creates new reliability challenges. As a 
result, chip designers and users cannot fully exploit the tremendou ... 

Keywords: fault-tolerance, multiprocessor system, network-on-chip, retargetable 
simulation, run-time verification, system-on-chip 
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May 2005 ACM Transactions on Storage (TOS), volume l issue 2 
Publisher: ACM Press 
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We present the design, implementation, and evaluation of D-GRAID, a gracefully 
degrading and quickly recovering RAID storage array. D-GRAID ensures that most files 
within the file system remain available even when an unexpectedly high number of faults 
occur. D-GRAID achieves high availability through aggressive replication of semantically 
critical data, and fault-isolated placement of logically related data. D-GRAID also recovers 
from failures quickly, restoring only live file system data to a h ... 

Keywords: Block-based storage, Disk array, RAID, fault isolation, file systems, smart 
disks 
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